package sort;

/**
 * @author 美女
 * @date 2022/04/09 18:22
 **/
public class SortTest {
    public static void main(String[] args) {
        int n=1000000;
//        int[] arr=SortHelper.generateRandomArray(n,0,10);
        int[] arr=SortHelper.generateRandomArray(n,0,100);
        int[] arrCopy1=SortHelper.arrayCopy(arr);
        int[] arrCopy2=SortHelper.arrayCopy(arr);
        int[] arrCopy3=SortHelper.arrayCopy(arr);
        int[] arrCopy4=SortHelper.arrayCopy(arr);
        int[] arrCopy5=SortHelper.arrayCopy(arr);
        int[] arrCopy6=SortHelper.arrayCopy(arr);
        int[] arrCopy7=SortHelper.arrayCopy(arr);
        int[] arrCopy8=SortHelper.arrayCopy(arr);
        int[] arrCopy9=SortHelper.arrayCopy(arr);
        int[] arrCopy10=SortHelper.arrayCopy(arr);
        int[] arrCopy11=SortHelper.arrayCopy(arr);
        int[] arrCopy12=SortHelper.arrayCopy(arr);
        int[] arrCopy13=SortHelper.arrayCopy(arr);
        int[] arrCopy14=SortHelper.arrayCopy(arr);
//        SortHelper.testSort("bubbleSort",arrCopy1);
//        SortHelper.testSort("heapSort",arrCopy2);
//        SortHelper.testSort("selectionSort",arrCopy3);
//        SortHelper.testSort("selectionSort2",arrCopy4);
//        SortHelper.testSort("insertionSort",arrCopy5);
//        SortHelper.testSort("insertionSortBS",arrCopy6);
//        SortHelper.testSort("shellSort",arrCopy7);
//        SortHelper.testSort("mergeSort",arrCopy8);
        SortHelper.testSort("quickSort",arrCopy9);
        SortHelper.testSort("quickSortNonRecursion",arrCopy10);
        SortHelper.testSort("quickSort2",arrCopy11);

    }
}
